#ifndef __BINARY_SEARCH_TREE_H__
#define __BINARY_SEARCH_TREE_H__

#include "g_types.h"

#ifdef __cplusplus
extern "C" {
#endif

typedef struct BTreeNode {
    struct BTreeNode *left;
    struct BTreeNode *right;
    struct BTreeNode *p;
    UINT32            val;
} BTREE_NODE;

typedef struct {
    BTREE_NODE *root;
} BTREE_ROOT;

INT32 BTREE_Insert(BTREE_ROOT *tree, BTREE_NODE *node);

#ifdef __cplusplus
}
#endif

#endif

